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Abstract 

We prove that the only primes which may divide the order of the automorphism 
group of a putative binary self-dual doubly-even [120, 60, 24] code are 2, 3, 5, 7, 19, 
23 and 29. Furthermore we prove that automorphisms of prime order p > 5 have a 
unique cycle structure. 

1 Introduction 

Throughout the paper all codes are assumed to be binary and linear, if not explicitly 
stated otherwise. Let C = C 1 - be a self-dual code of length n and minimum distance d. 
By results of Mallows-Sloane [13] and Rains [15], we have 

d< l 4 L£J+4 ifn^22mod24 

l 4 L|[J+6 if n = 22 mod 24, { ) 

and C is called extremal if equality holds. The length n of an extremal self-dual doubly- 
even code C is bounded by n < 3928, due to a result of Zhang [20J. Furthermore, if in 
addition n = 24m, then C is always doubly-even, as shown by Rains [15J. 

Already 1973 Sloane posed the question whether extremal self-dual codes of length 72 
exist [T7]. This is the first unsolved case if 24 | n. Such codes are of particular interest 
since the supports of codewords of a given non-trivial weight form a 5-design according to 
the Assmus-Mattson Theorem [TJ. Unfortunately, we know only two codes, the extended 
Golay code of length 24 and the extended quadratic residue code of length 48. In order to 
find codes of larger length non-trivial automorphisms may be helpful. The following table 
shows what we know about the automorphism groups so far. 



parameters 


codes 


G 


(possible) primes 
dividing \G\ 


reference 


[24,12,8] 


ext. Golay 


M 24 


2,3,5,7,11,23 


m 


[48,24,12] 


ext. QR 


PSL(2,47) 


2,3,23,47 




[72,36,16] 


7 


\G\ < 24 


2,3,5 


®, m 


[96,48,20] 


7 


|G|<? 


2,3,5 


m, m 
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Looking at the table one is naturally attempted to ask. 

Question 1 Suppose that a self-dual [120, 60, 24] code C exist. Are 2, 3 and 5 the only 
primes which may divide the order of the automorphism group of C? 

If this turns out be true we have more evidence that for large m the automorphism 
group of an extremal self-dual code of length n = 24m may contain only automorphisms 
of very small prime orders. As a consequence such a code has almost no symmetries, i.e., 
it is more or less a pure combinatorial object and therefore probably hard to find if it 
exists. 

In this paper we investigate primes p which may occur in the order of the automorphism 
group of an extremal self-dual code of length 120. In Section III we prove that the only 
primes which may divide the order of the automorphism group of a putative binary self- 
dual doubly even [120, 60, 24] code C are 2, 3, 5, 7, 19, 23 and 29. Moreover, we exclude 
some cycle types of automorphisms of order 3, 5 and 7, which in particular shows that 
automorphisms of prime order p > 5 have a unique cycle structure. For involutions the 
possible cycle types are known by [2]. Thus, as the main result we obtain 

Theorem 2 Let C be an extremal self- dual code of length 120. 

a) The only primes with may divide the order of the automorphism group of C are 
2,3,5,7,19,23 and 29. 

b) If a is an automorphism of C of prime order p then p = 2,3, 5, 7, 19, 23 or 29 and 
its cycle structure is given by 



p 


number of 


number of 




p-cycles 


fixed points 


2 


48,60 


24,0 


3 


32,34,36,38,40 


24, 18,12,6,0 


5 


24 





7 


17 


1 


19 


6 


6 


23 


5 


5 


29 


4 


4 



In a forthcoming paper we will prove that automorphisms of order 3 act fixed point 
freely. Thus apart from (possibly) involutions all elements in Aut(C) of prime order have 
a unique cycle structure. 

Theorem [2] is part of my PhD thesis |6J . 
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2 Preliminaries 



Let C be a binary code with an automorphism a of odd prime order p. If a has c cycles 
of length p and / fixed points, we say that a is of type p-(c; /). Without loss of generality 
we may assume that 

a = (1,2, ... ,p)(p + l,p + 2, ... ,2p) ... ((c - l)p + 1, (c - l)p + 2, ... , cp). 

Let f2]_, ^2, . . . , C be the cycle sets and let fi c +i, S7 C _|_2 , • • • , Sl c+ j be the fixed points of 
a. We put F a {C) = {v G C \ va = v} and E a {C) = {v G C | wt(v|^) = mod 2,i = 
1, . . . , c + /}, where is the restriction of v on fij. With this notation we have 

Lemma 3 ([9], Lemma 2) C = F a (C) E a {C). 

There is an obvious relation between the weight distribution of C and its subcode 
F a (C), namely 

Lemma 4 If Ai and A' { denotes the number of codewords of weight i in C resp. F a (C) 
then Ai = A^ mod p. 

Proof: If c G C and c F a (C) then the size of the orbit of c under a is divisible by p. □ 

Clearly, a generator matrix of C can be written in the form 

gen(C)=( X Y ) ^ en ^)) 
geiHOj ^ zo ) } gen (^(C)), 

where the first part of the matrix correspond to all coordinates which are moved by a and 
the second to the / fixed points. 

If 7T : F a (C) -> F^ +/ denotes the map defined by 7r(u|f2j = for some j G S7j and 
i = 1, 2, . . . , c + /, then 7r(F CT (C)) is a binary [c + /, 2±i] self-dual code ([9], Lemma 1). 

Note that every binary vector of length p can be identified with a unique polynomial in 
the factor algebra F2[x]/(x p — 1) by (vo,vi, . . . , v p -\) h-> t>o + fix + . . . + v p -\x p ~ l G F2[x]. 
Furthermore, recall that the vector space of even-weight polynomials in F2[x]/(x p — 1), 
which we denote by P, is a binary cyclic code of length p generated by x — 1. Let E a (C)* 
be the subcode of E a (C) where the last / coordinates have been deleted. For v G E a (C)* 
we may consider the p-cycle 

v | fii = (u ,wi,. ■ • , V-i) (* = 1> - • • > c ) 

as the polynomial 

C^(t> | = Vq + V\X + . . . + v p ^ix p ~ 1 

in P. In this way we obtain a map 99 : E a (C)* P c . Clearly, ip(E a (C)*) is a submodule 
of the P- module P c . If the multiplicative order of 2 modulo p, usually denoted by s(p), is 
p — 1, then the check polynomial 1 + x + x 2 + . . . + x p_1 of P is irreducible over F2. Hence 
P is an extension field of F2 with identity e(x) = x + . . . + x p_1 and (p(E a (C)*) is a code 
over the field P. 
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Lemma 5 ([18], Theorem 3) Assume that s(p) = p — 1. Then a binary code C with an 
automorphism a of odd prime order p is self-dual if and only if the following two conditions 
hold. 

a) tt^FuIC)) is a binary self-dual code of length c + / '. 

b) (p{E a {C)*) is a self-dual code of length c over the field P under the inner product 
U ■ V = Ya=1 u i v i f or Q = • 

Lemma 6 f[19j. Theorem 3) Let C be a binary self-dual code and let a be an automor- 
phism of C of odd prime order p. Then any Code, which can be obtained from C by 

(i) a substitution x — > x l in ip(E a {C)*) , where t is an integer with 1 < t < p — 1 or 

(ii) a multiplication of the jth coordinate of ip(E IJ (C)*) by x tj , where tj is an integer 
with < t j < p — 1 and j = 1, 2, . . . , c, 

is equivalent to C . 

Lemma [5] and Lemma [6] are crucial to exclude the prime 59 in the order of the auto- 
morphism group of an extremal self-dual code of length 120. Most of the other primes can 
be excluded by the following two results. 

Lemma 7 ([3j, Theorem 7) If C is a binary extremal self-dual code of length 24m + 2r 
where < r < 11, m > 2, and a is an automorphism of C of type p-(c; f) for some prime 
p > 5 then c > f. 

Lemma 8 (|19j, Theorem 4) Let C be a binary self-dual [n, k,d] code and let a G Aut(C) 
be of type p-(c; f) where p is an odd prime. If g{s) = Y^l=o f^l then 

a) pc > g(^Y-c) and 



Lemma 9 ([3], Lemma 4) Let C be a binary self-dual code of length n and let a be an 
automorphism of C of type p-(c; f) where p is an odd prime. If s(p) is even, then c is 



Let C 7ri be the subcode of 7r(F a (C)) which consists of all codewords which have support 
in the first c coordinates and let C W2 be the subcode of ir(F a (C)) of all codewords which 
have support in the last / coordinates. Then Tr(F a (C)) has a generator matrix of the form 



where (A O) is a generator matrix of C ni and (O B) is a generator matrix of , O being 
the appropriate size zero matrix. With this notation we have 



b) / > g(^) for f>c. 



even. 




4 



Lemma 10 ([10] . Theorem 9.4.1) If k\ = dim C ni and ki = dim C n2 , then the following 
holds true. 

a) {Balance Principle) k\ — % = ki — ^. 

b) rankD = rankE" = — fci — £;2. 

c) Let A be the code of length c generate by A, Ad the code of length c generated by the 
rows of A and D, B the code of length f generated by B, and Be the code of length 
f generated by the rows of B and E. Then A 1 - = Ad and B 1 - = Be- 

Lemma 11 Let C be a binary self-dual code with minimum distance d and let a £ Aut(C) 
be of type p-(c; f) with c = f < d. Then ir(F a (C)) has a generator matrix of the form 
(I | E') where I is the identity matrix of size c. 

Proof: We may write gen(7r(i ? cr (C))) as in ([2]). The condition f < d implies that B = 0. 
Since c = /, by the Balance Principle we see that A = 0. Thus D is regular and 

D- 1 gen(7r(F (J (C))) = (I | E') 

is a generator matrix of Tr(F a (C)). □ 

Lemma 12 If p is an odd prime and C is a binary self-dual code with minimum distance 
d, then Aut(C) does not contain an automorphism a of type p-(c; f) with c = f and 
p + c < d. 

Proof: The condition p+c < d implies c = f < d and by Lemma [Til we obtain a generator 
matrix of the form 

gen( 7 r(F (T (C))) = (/ | E'). 
Let v be any row vector of (/ | E'). Then 7r _1 (w) = c € C has weight 

wt(c) <p + f = p + c<d, 

a contradiction. □ 



3 Excluding primes in the automorphism group of extremal 
self-dual codes of length 120 

In this section C always denotes a binary self-dual code with parameters [120, 60, 24]. The 
weight enumerator of the code C is determined in [13] as 

W c (y) = 1 + 39703755y 24 + 6101289120y 28 + 475644139425y 32 + . . . (3) 

Suppose that there is a a G Aut(C) of prime order p > 3. According to Lemma [8] and 
[9j the only possibilities for the type of a are the following. 



5 



p 



c 



f 



3 



30, 32, 34, 36, 
38, 40 
20,22,24 
15,16,17 



30, 24, 18, 12 
6, 
20,10,0 



5 

7 

11 

13 

17 

19 

23 

29 

59 



10 
9 
7 
6 
5 
4 
2 



15,8,1 
10 
3 
1 
6 
5 
4 
2 



(4) 



Lemma 13 The primes p = 11, 13 and p = 17 do not divide |Aut(C)|. 

Proof: If p = 11, then c = / = 10 and p + c = 11 + 10 = 21 < d = 24. Now we apply 
Lemma [12] to exclude p = 11. 

For p = 13 we have s(p) = 12. Thus, by Lemma El c must be even, which contradicts 
c = 9. Hence p = 13 is not possible. 

Note that s(17) is even. Applying again Lemma[9]we obtain c even, which contradicts 
c = 1. Thus p = 17 does not occur either. □ 

Lemma 14 The prime 59 does not divide |Aut(C)|. 

Proof: Suppose that a £ Aut(C) is of order 59. Thus a is of type 59-(2; 2). We determine 
all possible generator matrices for C with respect to the decomposition given in Lemma [3] 
and check by computer that the minimum distance is smaller than 24 in each case. 

Step 1: Construction of all possible gen(C). 

By Lemma[5j the code ir(F a (C)) is self-dual and has parameters [4,2,2]. Thus 



where 1 is the all-one vector and the zero- vector of length 59. 

Next we determine gen(£ , (T (C)). Note that s(59) = 58. Thus, by LemmaEJ the vector 
space ip(E a (C)*) is a self-dual [2, 1] code over the field P = F 2 ss under the inner product 
u ■ v = u±vf + U2V2 ■ W.l.o.g. it is generated by some vector (e(x),b(x)) 6 P 2 where 
e(x) denotes the identity in P and 




Consequently, 




e(x) + b(x) 



= 0. 
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Let a(x) be a generator of the multiplicative group of P. Writing b{x) = a(x) r with 
< r < 2 58 - 2 we obtain 

a ( x )K2 29 +i) = e{x y 

Thus r = (2 29 — for some k £ No and therefore 

6(x) = a(x) r = {a{xf 9 - l ) k = 8{x) k 

where 5(x) = a(x) 229-1 and < k < 2 29 . It follows, by Lemma[3J that C has a generator 
matrix of the form 



gen(C) 








1 








1 







[e(x)j 


[5(x) k ] 









(*) 



where [e(x)] and [<5(x) fc ] are circulant 58 x 59-matrices and < k < 2 29 . We would like to 
mention here that some of the 2 29 + 1 generator matrices may define equivalent codes. 

Step 2: Reduction of the number of generator matrices gen(C) in step 1. 
Observe that (5(x)) is a subgroup of -P\{0} of order 2 29 + l = 3-59-3033169 which contains 
the subgroup (xe(x)} of order 59. Since the factor group {5{x)) / (xe{x)) is generated by 
(xe(x))5(x) we obtain 

(S( x )) = ufjf 3169 (xe{x))8{xj. 

If we multiply 5(x) k in step 1 by x l for some < t < 58, the corresponding generator 
matrix defines an equivalent code by Lemma El part (ii). Thus, in (*), we only have to 
consider the polynomials 

5(x) k for k = 1,..., 9099507. 

Next we apply the substitution x — > x 2 in ip(E a (C)*) which also leads to an equivalent 
code by LemmaEl part (i). Clearly, this substitution applied to the generator (e(x), 5(x) k ) 
yields 

(e(x 2 ),5(x 2 ) k ) = (e(x),5(x) 2k ). 
Now we divide Z9099507 into a disjoint union of orbits 

orb(z) = {2 n i mod 9099507 [ i G N }. 

Observe that for all j G orb(i) the corresponding codes C are equivalent. With Magma 
one easily checks that there are exactly 156889 orbits. This shows that we only have to 
consider generator matrices 










1 





en(C) = | 




1 









v Hx)] 


[aix)^^] 









where t runs through a set of representatives of the 156889 orbits. In each case we find 
with Magma a codeword of minimum distance smaller 24 which completes the proof. □ 

So far we have proved part a) of the Theorem. 
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4 The cycle strucures 



In this section we prove part b). 

Lemma 15 Let C be a self-dual [120, 60, 24] code. Then C has no automorphism of type 
p-(c; c) for p = 3, 5 and 7. 

Proof: According to the list in @ we have to show that C does not have an automorphism 
of type 3-(30;30), 5-(20;20) or 7-(15;15). 

Claim 1: C has no automorphism of type 3- (30; 30). 

Let a G Aut(C) of type 3-(30;30). Then ir(F a (C)) is a self-dual [60,30,(4] code. Ac- 
cording to dl]) of the introduction we have d v < 12. Now we take a generator matrix for 
7r(F CT (C)) in the form of ([2]). Since c = /, we get k\ = /c2, by the Balance Principle (see 
Lemma [TO]). Note that B is a doubly even [30,^,^'] code with d' = 24 or d' = 28. If 
&2 > 2, then obviously ir(F a (C)), and therefore C contains a codeword of weight less or 
equal 12, a contradiction. Thus k\ = k-i < 1. 

If &?2 = 0, then gen(7r(F (7 (C))) = (/30 | E). Let (e« | t>j) denote the i-th row of (/30 | E). 
Since wt(7r- 1 (e i |^)) = 3 + wt(^) > 24, we get wt(^) = 21,25 or 29. If wt(u») = 29 and 
wt(vj) = 29, then 

Svw = I SU PP(' U *) n su PP( u i) I > 28 
and therefore wt(7r _1 (ej + ej|uj + Vj)) = 6 + wt(vi + < 8, a contradiction. In all other 
cases we get similarly a contradiction unless wt(v i) = 21 for all i = 1, . . . , 30. 

If x = (ei\vi) and y = (ej\vj), then S X)V = S VuVj > 12. In case S Vi>Vj > 12 we 
obtain wt(7r _1 (x + y)) < 6 + 17 = 23, a contradiction. Consequently S VuVj = 12 for all 
i ^ j £ {1, . . . , 30}. Hence two vectors Vi, Vj do not have a coordinate simultaneously zero. 
This implies that the dimension of gen(7r(i ? cr (C))) is at most 3, a contradiction. 

If £?2 = 1) then -^(^(C)) has a generator matrix of the form 

a 0...0 
0...0 b 

D E 

where wt(6) = 24 or 28. Since C is doubly even, wt(a) G {8,12,16,20,24,28}. Suppose 
that wt(a) = 28. Then wt(7r _1 (a|6)) > 108 which implies that (a\b) is the all-one vector, a 
contradiction to wt(a) = 28. Thus wt(a) < 24. Therefore a contains in at least 6 positions 
0. Consequently, there are at least 6 vectors of the form z\ = (0, 0, . . . , 1, . . . , 0, 0) G F^ , 
which are orthogonal to a. By Lemma [10] c), we obtain Z{ G A 1 " = Ad- The contradiction 
now follows as in case k,2 = 0. 

Claim 2: C has no automorphism of type 5-(20; 20). 

Note that p = 5 = 1 mod 4. Thus, by ([9], Lemma 1), the space ir(F a (C)) is a doubly 
even self-dual [40,20,(4] code. Furthermore c = / = 20 < d. According to Lemma [TT] 
we can take a generator matrix of Tr(F a (C)) of the form gen(-7r(i ? cr (C))) = (/ | E'). If 
x = (1, 0, 0, . . . , I ei) and y = (0, 1, 0, . . . , | e2) denote the first respectively the second 
row of (/ I E'), then 

wt(7r _1 (x)) = wt(7r _1 ((l,0,0, ... ,0 | ei)) = 5 + wt(ei) > 24. 
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Therefore 19 < wt(ei) < 20. Since C and ir(F a (C)) are doubly even we obtain wt(ei) = 19. 
Similarly wt(e2) = 19. This implies that wt(ei + e 2 ) < 2. Hence 

wt(7r- 1 (x + y)) = wt(vr- 1 (l, 1, 0, . . . , | ei + e 2 )) = 2 • 5 + wt(ei + e 2 ) < 12, 

a contradiction. 

Claim 3: C has no automorphism of type 7-(15; 15). 

Since c = / = 15 and p + c = 7 + 15 = 22 < d = 24 we may apply Lemma [T2l to see that 
there is no automorphism of type 7- (15; 15). □ 

Lemma 16 A self-dual [120, 60, 24] code does not have an automorphism of type 5-(22; 10). 

Proof: Suppose that a £ Aut(C) is of type 5-(22;10). Then n(F a (C)) is a self-dual 
[32,16,(4-] code. Furthermore, ir(F a (C)) is doubly even, by ([9], Lemma 1), since p = 
1 mod 4. According to ([1]), we have d n < 8. If we write d n = x + y where x is the number 
of Is in the first c = 22 coordinates of a minimal weight codeword and y is the number of 
Is in the last / = 10 coordinates, then x + y < 8 and 5x + y > 24. This forces x > 4 and 
d w = 8. Hence Tr(F a (C)) is an extremal self-dual doubly even code of length 32. By ([16], 
p. 262) there are (up to isometry) exactly five such codes, denoted by C81 (extended 
quadratic residue code), C82 (Reed-Muller code), C83, C84 and C85. To see that no one 
of these codes can occur as n(F a (C)) we proceed as follows. 

Let Co denote one of these code. We do not know which coordinates belong to the 
fixed points of a. We know only the number, namely 10. Therefore we choose all possible 
10-subsets of 1, . . . , 32 and take them as the coordinates of fixed points. In each case we 
construct tt~ 1 (Cq) and compute the minimum distance with MAGMA. In turns out that 
all distances are strictly less than 24. Thus none of the five extremal doubly even codes 
of length 32 can occur as n(F a (C)), a contradiction. □ 

Lemma 17 C has no automorphism of type 7-(16;8). 

Proof: Let a be an automorphism of type 7-(16;8). Then 7r(F a (C)) is a self-dual 
[24, 12, d n ] code. According to (pQ) we have d n < 8. If d n = x + y where x is again 
the number of Is in the left 16 coordinates and y is the number of Is in the right 8 coordi- 
nates of a codeword of minimal weight, then x + y < 8 and 7x + y > 24. Therefore x > 3 
and d n = 4, 6 or 8. In total there are 30 self-dual [24, 12, d n ] codes (see [2], [5]), one with 
d w = 8, one with d n = 6 and 28 with d n = 4. 

If d n = 8 then n(F a (C)) is the Golay code. The weight enumerator of the Golay code is 
1 + 759?/ 8 + 2576y 12 + 759y 16 + y 24 . We know that a vector of F a {C) of weight 28 can be 
formed only by vectors of n(F CT (C)) of weight 4 and 10 since 28 = 4-7+0 and 28 = 3-7+7. 
Therefore, F a (C) has no codewords of weight 28. But this contradicts the fact that the 
number A28 (see pj) of codewords of C of weight 28 satisfies A28 = 6101289120 = 3 mod 7, 
by Lemma HI 

If d n = 6 then 7r(F (T (C)) is the code Z24 (see [5], TABLE E). In this case we take all 
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possibilities for the 8 fixed points and construct vr _1 (Z24). In all situations we find with 
MAGMA a vector of weight less than 24 or not divisible by 4. 

Thus we are left with the case d n = 4. Now observe the following fact. If a vector of 
tt(F (T (C)) has weight 4, then all non-zero coordinates correspond to cycles, since C has 
minimum distance 24. So, if n(F CT (C)) has components d n or e n (for notation see |14|). 
then the corresponding coordinates are cycles. With this observation we easily see that a 
has less than 8 fixed points unless w(F a (C) is of type X24 or Y24. The case Tr(F a (C)) = X24 
can not occur since it yields a vector of weight 30 in C. The final case Y24 has been ex- 
cluded with MAGMA similar to the case Z24. □ 

Acknowledgment The author would like to thank Professor Willems for their contribu- 
tions and valuable suggestions. 
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